Achieving task allocation in swarm intelligence with bi-objective embodied evolution
نویسندگان
چکیده
Abstract In this paper, we seek to achieve task allocation in swarm intelligence using an embodied evolutionary framework, which aims generate divergent and specialized behaviors among a of agents online self-organized manner. our considered scenario, specialization is encouraged through bi-objective composite fitness function for the genomes, weighted sum local global function. The former depends only on behavior agent itself, while latter effectiveness cooperation all nearby agents. We have tested two existing variants evolution scenario compared their performances against those individual random walk baseline algorithm. found out that algorithms good at extreme cases weight configurations, but are not adequate when objective functions interact. thus propose novel algorithm, handles aforementioned by controlling proportion via dynamic reproductive isolation mechanism. Its other algorithms, as well theoretical Pareto frontier produced NSGA-II.
منابع مشابه
Swarm-Intelligence-based Multi-Robot Task Allocation
Multi-Robot Task Allocation (MRTA) in an unknown environments is a core problem in automated systems. To complete all tasks in the environment, three distinct steps are needed to be performed: exploration, task allocation, and task execution. We propose a hierarchical algorithm based on swarm intelligence to perform these three steps concurrently in order to improve the overall system performan...
متن کاملMulti-Robot Task Allocation Based on Swarm Intelligence
In the field of cooperative robotics, task allocation is an issue receiving much attention. When researchers design, build, and use cooperative multi-robot system, they invariably try to answer the question of which robot should execute which task. This is in fact a multirobot task allocation problem (MRTA). The task allocation problem addresses the question of finding the task-to-robot assignm...
متن کاملEvolution of Embodied Intelligence
We provide an overview of the evolutionary approach to the emergence of artificial intelligence in embodied behavioral agents. This approach, also known as Evolutionary Robotics, builds and capitalizes upon the interactions between the embodied agent and its environment. Although we cover research carried out in several laboratories around the world, the choice of topics and approaches is based...
متن کاملSolving a new bi-objective model for a cell formation problem considering labor allocation by multi-objective particle swarm optimization
Mathematical programming and artificial intelligence (AI) methods are known as the most effective and applicable procedures to form manufacturing cells in designing a cellular manufacturing system (CMS). In this paper, a bi-objective programming model is presented to consider the cell formation problem that is solved by a proposed multi-objective particle swarm optimization (MOPSO). The model c...
متن کاملTask Allocation in Swarm Robotics pdfsubject
In this work, we propose a method for self-organized task partitioning and allocation. The current state of the art provides neither an abstract understanding of task allocation problems in self-organized swarm systems, nor tools for modeling and designing such systems. We present the first steps towards a unified method capable of exactly this. We analyse the problem and provide a structured a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Swarm Intelligence
سال: 2021
ISSN: ['1935-3820', '1935-3812']
DOI: https://doi.org/10.1007/s11721-021-00198-2